package com.uyong.study.datastruct;

/**
 * 红黑树O(logn)<br> 条件：<br>1.根节点是黑色的；<br> 2.每个叶节点都是黑色的空节点，不存储数据；<br>
 * 3.任意相邻的两个节点不能同时为红色；<br> 4.每个节点，从该节点到达其可达叶子节点的所有路径，都包含相同数量的黑色节点。
 * 规定：插入的节点必须是红色的
 * 
 * @author gonggy
 * @since 2019-02-16
 */
public class RedBlackTree {

}
